Applicant: Pan et al. 
Application No.: 10/657,435 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claims 1-17 (canceled) 

18. (currently amended): A method of In a wireless communication 
systom, a method for performing an extended algorithm (EA) with over-sampling, 
the method comprising: 

(a) the sy s tom receiving a signal at a first input and a channel impulse 
response h {]) at a second input; 

(b) zero padding the received signal r (1) in the tail until the length of 
sequence achieves length Lm and denoting the extended sequence after zero 
padding as ; 

(c) zero padding the channel impulse response h {]) in the tail until the length 
of the extended sequence achieves length Lm and denoting the extended sequence 
after zero padding as w, ; 

(d) performing a discrete Fourier Transform (DFT) or fast Fourier transform 
(FFT) on r5 } such that F(r$); 

(e) performing DFT or FFT on w, such that F(w, ) ; 

(f) conjugating F(u } ) such that )* ; 
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(g) multiplying the sequences F(r^ } ) and F(wj)* such that F(r£ } ) F(w,)*, 
wherein for M sampled sequences, steps (b) - (g) are repeated for sampled sequences 
2,...,M such that F(r { ^)^F(u m )\ m = 2,..., M. 

19. (original): The method of claim 18, wherein all of the M sampled 
sequence results obtained in steps (b) - (g) are added element-to-element such 

M 

thatXF(r ( E a) ).F(uJ , M = 1,2,...,M. 

20. (original): The method of claim 19 further comprising: 

(h) generating a channel correlation vector g using extended channel 

M 

response sequences w, such that g = ^g (m) ; 

(i) performing DFT or FFT on channel correlation vector g such that F{g) ; 
(j) dividing element-by-element the result in step (g) by the result in step (i) 

such that ^ ; 

F{g) 

(k) performing an inverse DFT or inverse FFT on the result of step (j) 

such that F~\^ ); and 

F(g) 

(1) despreading the result of step (k) to obtain the estimated data 

A 

symbols d_ . 



Claims 21-23 (canceled) 
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24. (previously presented): A method of recovering data comprising: 
computing a first column of a circulant matrix based on estimated channel 

response and noise power; 

decomposing a received vector circulant matrix in a fast Fourier transform 

(FFT) domain; 

decomposing a channel response circulant matrix in the fast FFT domain; 
reconstructing a received signal vector resulting in an extended signal vector; 
computing a composite spread signal vector; and 
despreading the composite spread signal vector. 

Claims 25-29 (canceled) 

30. (new): A wireless transmit/receive unit (WTRU) configured to 
perform the method of claim 18. 

31. (new): A base station configured to perform the method of claim 



18. 



32. (new): 



A receiver configured to perform the method of claim 18. 



33. (new): 



A wireless transmit/receive unit (WTRU) configured to 



perform the method of claim 24. 



34. (new): 



A base station configured to perform the method of claim 



24. 



35. (new): A receiver configured to perform the method of claim 24. 



